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GENERALIZED SYMMETRIC SYSTEMS AND 
THIN-VERY TALL COMPACT SCATTERED SPACES 

MIGUEL ANGEL MOTA AND WILLIAM WEISS 


Abstract. We solve a well -known problem in the theory of com¬ 
pact scattered spaces and superatomic boolean algebras by show¬ 
ing that, under GCH and for each regular cardinal re > w, there 
is a poset V K preserving all cardinals and forcing the existence of 
a re-thin very tall locally compact scattered space. For re > w, 
we conceive the poset V K as a higher analogue of the poset V u 
originally introduced by Aspero and Bagaria in the context of an 
(unpublished) alternative consistency proof. 

1. Introduction 

The famous Cantor Bendixson derivative process on a topological 
space X proceeds by first letting / 0 (A) be the set of all isolated points 
of X. At each larger ordinal /3, Ip (X ) denotes the set of all isolated 
points of the subspace V\[J{I Q (X) : a < /?}. The least ordinal A such 
that I x (X) = 0 is called the height of the space X and the sequence of 
cardinals {|/^(X)| : (3 < A} is said to be the cardinal sequence of X. 

A natural problem is to determine which sequences of cardinal num¬ 
bers can be the cardinal sequence of a topological space X. The 
most extensively studied class of such spaces X are the compact Haus- 
dorff scattered spaces; a space X is said to be scattered provided that 
X = (J{/g(X) : (3 < A} where A is the height of A; that is, its Cantor- 
Bendixson derivative is the empty set. These spaces are, through the 
Stone Duality, exactly the Stone spaces of superatomic Boolean alge¬ 
bras and are also related to cardinal arithmetic through the pcf theory 
of S. Shelah. We defer to [3] for a more complete background of the 
general problem. 

The reader will readily observe that the height A of a compact Haus- 
dorff scattered space must be a successor ordinal A = a + 1 and that I a 
must be finite. Hence the problem reduces to determining whether or 
not a sequence of cardinal numbers is the cardinal sequence of a locally 
compact Hausdorff scattered space (called an LCS space in the recent 
literature). 
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At this time, despite much intensive study, it is still not completely 
understood which constant sequences of cardinals can be the the car¬ 
dinal sequences of an LCS space. If the constant sequence with value 
k and length A is the cardinal sequence of an LCS space X then we 
say that the space X has width n as well as height A. Initially, I. 
Juhasz and the second author (i) constructed an LCS with width u> 
and height uq, which was dubbed a “thin-tall” space; under the Con¬ 
tinuum Hypothesis (CH) the height cannot be uq so the result is, in a 
sense, the best possible. However, J. Baumgartner and S. Shelah ([5]) 
used forcing to show that it is consistent (with the negation of the CH) 
that there is an LCS space of width uj and height uj 2 - a “thin-very 
tall” space. 

Generalizing these results from width uj to width k has proven to 
be anything but routine. For instance, it is not known whether there 
is a thin-tall LCS space of width u\ and height 0 J 2 ', however such a 
space is consistent with CH ([7]) and also with the negation of CH 
( 0 )- Moreover, the consistency of the existence of a thin-very tall 
LCS space of width oq and height cu 3 is a well-known problem, stated 
as Problem 5.3 in [4]. 

We now give an affirmative answer to Problem 5.3. In fact, we here 
prove that for each regular cardinal k it is consistent that there is a 
thin-very tall LCS space of width n and height n ++ . 

Our result also generalizes that of Baumgartner and Shelah (k = u). 
However, we borrow from them an important idea. 

Definition 1.1. Let < be a reflexive, transitive and antisymmetric 
relation on k x k ++ . The poset (k x k ++ , <) is said to be (hi, k ++ )- 
admissible iff the following hold: 

(A) (a,P) <3 (a',P') (i.e., (a,P) <j ( a',P') together with (a, P) 7 ^ 
(a',P')) implies P G P', 

(B) for every (3 G n ++ and every (a',/3') G n x n ++ with (3 G /3', 
there are infinitely many a such that (a, (3) < (a',/3'), and 

(C) for all (a 0 ,/3 0 ), («i,/3i) in k x k ++ , there is a finite subset b C 
k x k ++ (called a barrier for (a 0 ,/3 0 ) and (ai, Pi)) such that 

(C.l) all the elements of b are <-below both, (a 0) fto) and (a 1 , Pi), 
and 

(C. 2 ) every element of n x n ++ which is <j-below both, (ao,Po) 
and (a\,Pi), is <-below some element of b. 

The LCS space X is constructed from the admissible poset. Let 
X = k x k ++ . We declare all sets of the form 

C(a,P) = {(7,(5) G k x n ++ : ( 7 , 5) < (a,P)} 
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to be clopen, i.e. both open and closed. This generates a base B for 
our topology on X. 

In order to guarantee that X is an LCS space, it suffices to verify 
the following three claims. 

• X is a Hausdorff space. 

• Each C(a,/3 ) is a compact subset of X. 

• Ip{X) = k x {/ 3 } for each f3 < n ++ . 

In order to verify the first claim, let (a, /3) and (a', (3') be two distinct 
points. If ( a , (3) < (a 1 , f3') then C(a, /3) is a clopen set containing ( a , f3) 
and not containing (a',/3'). Otherwise, X \ C(a',f3') is such a set. 

We verify the second claim by induction on f3. Let C be an open 
cover of X consisting of clopen sets from our base B. Suppose that 


{a, f3) £ B = f > |{C'(7i, 6,) :i <m}\ (J{L%, Q) : j < n}. 

For each j < n obtain a barrier bj for (ct, (3) and (rjj,Q). Then 

C(a, P)\B C r) : (a, r) £ (J{6y : j < n}} 

by property (0.2). By property (0.1) each 

(a, t ) < (a, (3) and so by property (A) we have t £ f3 which allows us 
to invoke the inductive hypothesis for each of the finitely many 0(cr, r). 

The third claim is verified by a straightforward induction on P using 
property (A) and property (B). 

Our main theorem is the following. 

Theorem 1.2. fOlCH ) For every regular cardinal k, there exists a 
poset V K such that: 

(a) V K is < n-closed and therefore, V K preserves all cardinals < k; 

( b ) V K is proper with respect to structures of cardinality k and there¬ 
fore, V K preserves n + ; 

(c) V K has the n ++ -chain condition and therefore, V K preserves all 
cardinals > n ++ ; and 

( d) V K forces the existence of a (k, k ++ )- admissible poset. 

2. Definitions 

From now on, we will say that a set is of small size if its cardinality 
is below n. Using this terminology, we say that a forcing poset V is 
proper with respect to structures of cardinality n iff for every sufficiently 
large regular cardinal A, for every elementary substructure M -< H( A) 
of size K, containing P and closed under small sequences and for every 
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condition p G TT\M, there is an extension q <p p such that q is (M, V)- 
generic. Note that a forcing poset V is proper in the traditional sense 
iff V is proper with respect to M 0 . 

A typical condition in the forcing notion V K can be described as a 
small approximation to the (A, K ++ )-admissible poset together with a 
a “small symmetric system of structures of size ft” as side conditions. 
This notion of symmetry is a generalization of Definition 2.1 in 00 
Before stating it, let us introduce some ad hoc notation. If N is a 
set whose intersection with k + is an ordinal, then 8n will denote this 
intersection. Throughout this paper, if N and N' are such that there is 
a (unique) isomorphism from (N, g) into (A 7 , G), then we denote this 
isomorphism by ^n,n'- 

Definition 2.1. Let T C H(k ++ ), let p be a cardinal and let {Ni : 
i < p} be a small set (so, p < n)) consisting of subsets of H(k ++ ), each 
of them of size k. We will say that {N t : i < p] is a (T, K)-symmetric 
system if 

(A) For every i < p, the set N t is closed under small sequences and 
(Ni, G, T) is an elementary substructure of (H(k ++ ), G, T ). 

(B) Given distinct i , i' in p, if 5^, = Sjy.,, then there is a (unique) 
isomorphism 

^ Ni ,Ar, : (Aj,G,T) —^ (Ni>, G,T) 

Furthermore, we ask that be the identity on W D Ny. 

(C) For all i, j in p, if 8^ < 8^, then there is some i' < p such 
that 5n, = 8Ni and Nj G N^. 

(. D ) For all i, i!, j in p, if Nj G N t and Sn, = 8^,, then there is some 
j' < p such that v L/v i! Ay (Nj) = Nj'- 

In (A) in the above definition, and elsewhere, (N, G,T) denotes the 
structure (N, G,T D N). In clause (B) note that, since k C N t fl N t /, 
T Ni,Ni, is continuous, in the sense that snp(T A r ii Ar i “^) = (0 

whenever £ G N t is a limit ordinal of cofinality at most k. 

The main facts on symmetric systems that we will be using are the 
following two amalgamation lemmas. Their proofs are straightforward 
verifications and they are word by word the proofs of Lemmas 2.3 and 
2.4 in [2], so we will not give them here. 

Lemma 2.2. Let M be a (T , k)- symmetric system, and let N G A f. 
Then the following holds. 

(i) Af fl N is also a (T, n) -symmetric system. 

^Aspero has also considered the same generalization in [T]. 
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(ii) IfWUNisa (T, k) -symmetric system and AfnN C W, then 
V :=Af U {V NiN '(W) : W G W, iV' G A/", ^ = M 
is a (T, /c) -symmetric system. 

Lemma 2.3. Lei T C Lf(/C~ + ) and let M = {Mi \ i < fi) and 
J\f = {Ni : i < /a} be (T, k)- symmetric systems. Suppose that (U M)U 
(\JAT) = X and that there is an isomorphism T between the structures 
(Ui <M M h x , Mi) i<lx and ((J i<At N u e, T, X, ) i<fi fixing X. Then 
MU AT is a (T, k)- symmetric system. 

Fix a bijection <f> : n ++ — y H(n ++ ). The definition of V K is as 
follows. Conditions in V K are sequences of the form q = (< 9 , b q , A q , Q q ) 
such that: 

(1) is a small, reflexive, transitive and antisymmetric relation 
on dom(< q ) U range(< q ) C k x K ++ satisfying condition (A) in 
definition 11.11 

(2) b q is a function whose domain is equal to the set [ dom(< q )] 2 
such that 6 g ({(ao,/3o), (aq,/3 1 )}) is a ^-barrier (in the sense of 
(C) in definition 11.11) for (a 0 ,/3o) and (aq,/3i), 

(3) A q is a (<f>, fc)-symmetric system, 

(4) f 1 q C A q , and 

(5) if N is in Q q and {(cto, /do), (aq, /?i)} C N fl dom(< q ), then 
& g ({(«o,/^o), («i,/fi)}) £ N. 

From now on, if q is a sequence with four ordered elements, then 
<q,b q , A q and Q q will respectively denote the first, second, third and 
fourth element of q. Given conditions q and p in V K , q extends p 
(denoted by q < K p) if and only if < P ,b p , A p and Q p are respectively 
included in < q , b q , A q and D, q . 

In an unpublished note dated September 2009 David Aspero and 
Joan Bagaria introduced the forcing V K as above for n = uj. We would 
like to thank them for sharing this specific construction with us. 

However, the constraint imposed by the finiteness of the barrier func¬ 
tion is not at all problematic in the context k = uj since the approxi¬ 
mations to the (cu, 0 ^ 2 )-admissible poset coming from conditions in the 
forcing V u are also finite. However, it is not clear how to amalgamate 
two infinite partial orders in such a way that it is still possible to define 
a barrier function. For this reason, we needed to introduce the notion 
of progressively isomorphic partial orders (see Definition 13.4p as well as 
Lemmas 13.31 and 13.61 These results are the main ingredients allowing us 
to prove that, for every regular cardinal k, V k is k ++ -c.c. and proper 
with respect to structures of cardinality n. 
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3. Proving Theorem 11.21 

The following two lemmas are immediate (for the first one it suffices 
to recall that k is a regular cardinal) 

Lemma 3.1. P K is < n-closed. 

Lemma 3.2. If q is a condition in V K , the pairs (a, f3) and ( a',/3') are 
in k x k ++ , (a, (3) is not in the domain of < q and (3 E (3', then there 
exists q' < K q such that (a, (3) < q i (a',/3'). 

Lemma 3.3. Let (Pi, <i) and (P 2 , < 2 ) be posets and let T : (Pi, <h) — 
(P 2 , < 2 ) be an isomorphism fixing Pi n P 2 . Then there is a (unique) 
partial order < 3 on Pi U P 2 (called the T 1 ^-amalgamation of <1 and 
< 2 ) satisfying: 

(i) for all x, y E P, x < 3 y iff x <h y, 

(ii) for all x, y G P 2 , x< 3 y iff x< 2 y, 

(iii) for all x G Pi \ P 2 and y G P 2 \ Pi, x < 3 y iff T(a:) <2 y, and 

(iv) for all x G P 2 \ Pi and y G Pi \ P 2 , x <j 3 y iff x < 2 w <1 y for 
some w G Pi D P 2 . 

Proof. For x, y G Pi U P 2 , let x < 3 y provided at least one of the above 
four conditions holds. Note that the first two conditions are compatible 
since T fixes Pi D P 2 . Let us verify that this order is a partial order 
on Pi U P 2 . Trivially, <j 3 is reflexive on Pi U P 2 . I 11 order to verify 
antisymmetry, it suffices to show that there can be no x E Pi \ P 2 
and y E P 2 \ Pi with x <j 3 y and y < 3 x. If there were such x and y, 
then we would have T(a:) <j 2 V and y <± 2 w <1 x for some w E Pi D P 2 . 
So, T(a:) <± 2 y < 2 w = T(w) < 2 <2 U- Using the antisymmetry of 

<2 we would conclude that y = w contradicting the assumption that 
y f P\. We finally check the transitivity of < 3 . So, assume that x <\ 3 y 
and y < 3 z\ we will see that x < 3 0 . The proof breaks into nine cases, 
depending upon where x and y lie. 

Case 1: x, y E Pi D P 2 . This first case is straightforward using the 
transitivity of <1 (or the transitivity of < 2 ) depending whether z E Pi 
(or z E P 2 ). 

Case 2: x E Pi flP 2 and y E Pi \P 2 (and hence, x<i y). We omit the 
obvious subcase when z E Pi. If z G P 2 \Pi, then x = v h(a;)< 2 'I / (i/)< 2 ' 2 ; - 
So, x < 2 z and x < 3 z. 

Case 3: x E Pi Cl P 2 and y E P 2 \ Pi (and hence, x < 2 y). We omit 
the obvious subcase when z E P 2 . If z E P\\ P 2 , then x < 2 y < 2 w <1 z 
for some w E Pi fl P 2 . So, x < 2 w, x <1 w <1 z and x < 3 z. 

Case 4: x E Pi\P 2 and y E P\C\P 2 (and hence, x<\y). We omit the 
obvious subcase when z E Pi. If z E P 2 \Pi, then T(a:)< 2 v I / (|/) = y^ 2 %- 
So, x < 3 z. 




Generalized symmetric systems and thin-very tall sBa 


7 


Case 5: x E P\ \P 2 and y G Pi \P 2 (and hence, x<h y). We omit the 
obvious subcase when z E P \. If z E P 2 \ Pi, then T(x) < 2 ^(y) <! 2 z- 
So, x <3 z. 

Case 6 : x E P\ \ P 2 and y E P 2 \ Pi (and hence, \&(x) <j 2 y). If 
z E Pi fl P 2 , then H/(x) <2 2 / <! 2 z = ^(z). So, x <h z and x < 3 z. If 
z E Pi\ P 2 , then y <j 2 w <h z for some w E Pi fl P 2 . I 11 this subcase we 
get T(x) <j 2 y <2 w = 'F('iu). So, which implies that x <1 z 

and x < 3 z. Finally, if z E P 2 \ Pi, then T(x) <j 2 y < 2 z. So, 'b(x) < 2 z 
and x < 3 z. 

Case 7: x E P 2 \ Pi and y E Pi fl P 2 (and hence, x <| 2 y). We omit 
the obvious subcase when z E P 2 . If z E Pi \ P 2 , then x < 2 y <h 2 . So, 
x <3 z. 

Case 8 : x E P 2 \ Pi and y E Pi \ P 2 (and hence, x < 2 in <1 y for 
some w E Pi fl P 2 ). If z G Pi, then w <h z. So, if z E Pi \ P 2 , then 
x< 2 w<iz and x <3 z. If z E Pi CP 2 , then x < 2 w = 'h(tn) < 2 'h(^) = z 
and x < 3 z. Finally, if z G P 2 \ Pi, then x < 2 w = \E r (w) <j 2 'f’(y) <l 2 z. 
So, x <j 2 z and x < 3 2. 

Case 9: x £ P 2 \ Pi and 2 / G P 2 \ Pi (and hence, x < 2 y). We omit 
the obvious subcase when 2 E P 2 . If z E Pi \ P 2 , then x <j 2 y < 2 w <1 2; 
for some w E P\ fl P 2 . Obviously, x <3 2 which completes the proof of 
the lemma. 

□ 

Definition 3.4. Let p\ = (< 1 , 61 , 0 , 0 ) and p 2 = (< 2 , b 2 , 0,0) be V K - 
conditions and let Tj 2 : {dom(<i), < 1 , fa) —* (dom(< 2 ), < 2 , & 2 ) be 
an isomorphism. 'h 12 is said to be a progressive isomorphism iff the 
following three conditions hold: 

(©) if (a, /3) is in dom(<i), then there is /3 1 > (3 such that Ti ) 2 ((a, (3)) 

(a,/T), 

(©) if (a, (3) is in dom(< 1 ) and f3 is in the range of dom(< 2 ), then 
^ 1,2 ((«,/?)) = (a, P), and 

(<g>) if u and v are both in dom(< 1 ) 0 dom(< 2 ), then &i({-u,u}) = 
b 2 ({u,v}). 

The following result is obvious. 

Remark 3.5. Let p\ = (< 1 , 61 , 0 , 0 ) and p 2 = (< 2 , fa, 0 , 0 ) be V K - 
conditions. If H/i )2 is a progressive isomorphism from (dom(< h), < 1 , bi) 
to (dom(< 2 ), <h, fa), then \H 12 fixes dom(<i)Ddom(< 2 ) and (<j 3 , 0 , 0 , 0 ) 
is also in V K , where <j 3 is the T 1 ^-amalgamation of <1 and <j 2 as in 
Lemma 13.31 

Lemma 3.6. Let p\ = (< 1 , 61 , 0 , 0 ) and p 2 = {< 2 , fa, 0,0) be V K - 
conditions, let ^>\,2 '■ (dom(<i), < 1 , fa) —* {dom(< 2 ), <l 2 , fa) be a 
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progressive isomorphism and let <3 be the ^ i )2 -amalgamation of <1 
and <j 2 . Using recursion on the ordinals define the (unique) function 
b 3 : [dom(<i ) U dom (< 2 )] 2 —> [dom(< 1) U do'm(< 2 )] u satisfying the 
following properties: 

(i) 63 extends both, b\ and b 2 , 

(ii) if x G dom(<i) \ dom(< 2 ), then b 3 ({x, 11/1,2(2;)}) = {3;}, and 

(Hi) if x G dom(<i) \ dom(< 2 ), V G dom(< 2 ) \ dom(<i) and y 
'£1,2(2;), i/ien6 3 ({x,y}) = U{&3({a;,v}) : v G 6 2 ({^i, 2 (^),2/})}U 
U( & 3 ({u,y}) : u G 6i({x, ^2(2/)})}- 
Then p 3 := (<3, 63, 0 , 0 ) is a condition in V K , extending both p\ and p 2 . 
This condition will be called the ^^-amalgamation of p\ and p 2 . 

Proof. By the above remark, it is enough to check that p 3 satisfies 
condition ( 2 ) of the definition of the elements of V K . For so doing, note 
first that an inductive argument (together with the fact the range of b t 
(i G { 1 , 2 } is included in [dom(<i)] <UJ ) allows to show that the range 
of 63 is certainly included in [dom(<i) U dom(< 2 )] u . We check now 
that every element of b 3 ({x,y}) is <3 below both, x and y which is 
obviously true when either there is i in {1,2} such that x and y are 
both in dom(<i ), or x G dom(< h) \ dom (< 2 ) and y = \Hi i2 (x) (in this 
last case x <3 y = v hi i2 (a;) since ^i j2 (x) < 2 ^1,2(3;)). The remaining 
case when x G dom(< h) \ dom (< 2 ) and y G dom(< 2 ) \dom(< 1) can be 
easily proved by induction using the transitivity of <3. Now we check 
that every element t of dom(< 1) U dom(< 2 ) which is <3~-below both, 
x and y, is < 3 -below some element of b 3 ({x,y}). We will inductively 
verify four possible cases. 

Case 1 : x G dom(< h) and y G dom(< 1). We omit the obvious 
subcase when t G dom(<f). If t G dom(< 2 ) \ do r m(<i), then there are 
u and v in dom(<i)ndom(< 2 ) with t< 2 u<\x and t< 2 v<iy. If u = v, 
we let w = u = v. If m / v, we find w G b 2 ({u,v}) such that t <\ 2 w. 
Given that bi({u,v}) = b 2 ({u,v}), w is in dom(< 1) D dom (< 2 ). So, it 
is always possible to find z G b\ ({x, y}) with w <1 z. Since t < 2 w <1 z, 
we conclude t <3 z. 

Case 2 : x G dom (< 2 ) and y G dom(< 2 ). We omit the obvious 
subcases when either t G dom(< 2 ), or x,y G dom (< 2 ) D dom(<i). 
So, assume hrst that x,y G dom (< 2 ) \ dom(<i) and t G dom(<i) \ 
dom(< 2 ). Under these assumptions, v f' 12 (t) < 2 x,y and we can find 
z G b 2 ({x,y}) = b 3 ({x,y}) such that Ti i2 (f) < 2 z and hence, t < 3 z. 
The final subcase to consider is when x G dom(< 2 ) \ do r m(< 1), y G 
dom(< 2) D dom(<i) and t G dom(< 1) \ dom(< 2 ). In this scenario, 
t <h y = Ti t 2 (y) and hence \hi ;2 (t) < 2 x,y. The rest of the argument is 
just as before. 
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Case 3: x G dom{< h) \ dom (< 2 ) and y = Ti j 2 (x). This case is 
obvious since 6 3 ({x, ?/}) = {x}. 

Case 4: x G dom(<i) \ dom(<l 2 ), V £ dom(<\ 2 ) \ dom(<i ) and y ^ 
T 1 ) 2 (x). If t G dom(<!) \ dom(< 2 ), then t <L x and T li 2 (f) <j 2 y. In 
particular, t <L v hb 2 (|/) and there is u G &i({x, ^i ~2 (?/)}) with t <h u. 
Note that u G dom(<i) and hence, u y. Using either Case 2 or the 
inductive hypothesis (depending whether or not u G dom(< 2 ) we can 
always find z G b 3 ({u,y}) C & 3 ({x, y}) with t < 3 z. If t G dom(< 2 ), 
then t < 2 y and t < 2 w < i x for some w G dom(<!) fl dom(< 2 ) (w — t 
when t G dom(< 2 ) fl dom(<i)). In particular, t < 2 w = \&i, 2 (u;) <j 2 
4 / i, 2 (x) and there is v G & 2 ({^i, 2 (x),y}) with t < 2 u. Note that v G 
dom(< 2 ) and hence, v ^ x. Using either Case 1 or the inductive 
hypothesis (depending whether or not v G dom(< i) we can always find 
z G & 3 ({x,u}) C 6 3 ({x, 2 /}) with t < 3 z. This ends the proof of the 
lemma. □ 

Assume again the hypothesis of Lemma 13.61 In the following we 
will define a useful variation of the barrier fe 3 defined above. First, 
adopt the natural convention that &i({x, x}) = {x} whenever x G 
dom(< i). So, for such an x, 6 3 ({x, T 12 (x)}) = {x} = &i({x,x}). 
A straightforward induction shows that if x G dom(< i) \ dom(< 2 ), 
y G dom(< 2 )\dom(< i) and y ^ T 12 (x), then there are two (canonical) 
finite sequences ({xi,Vi} : i < m) and {{uj,yj} : j < n) with Xi,Uj <h 
x and Vi, yj < 2 y for all i and j and such that 

h({x,y}) = i({ai*U ; j}) : i <m} U l> 2 {{uj,yj}) : j < n}. 

In particular, iy and Uj are in dom(<i) fl dom(< 2 ) for all i and j. 
Now, note that if j < n , then each element of b 2 ({uj,yj}) is < 2 -below 
both, Uj and y and therefore, <j 2 -below some element of b 2 ({uj, y}). 
So, if we define B 3 ({x,y}) as 

B 3 {{x,y}) = U{6i({a;i,Ui}) : i < m} u[j{b 2 {{uj,y}) : j < n} 

then the conclusion is that every element t of dom(<i)Udom(<| 2 ) which 
is <j 3 -below both, x and y, is <j 3 -below some element of B 3 ({x, y}) (and 
of course every element of B 3 ({x,y} is <j 3 -below both, x and y). More 
generally, we have proved the following result. 

Corollary 3.7. Let pi = (<i,&i,0, 0) and p 2 = (< 2 ,& 2 ,0, 0) be Pre¬ 
conditions, let Ti 2 : (dom(<i), <i,bi) —> {dom(< 2 ), <j 2 , b 2 ) be a 
progressive isomorphism and let <j 3 be the T i )2 -amalgamation of <h 
and < 2 . Using recursion on the ordinals define the (unique) function 
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B 3 : [dom(<i) U dom(< 2 )] 2 —* [dom(< i) U dom(^ 2 )]“ satisfying the 
following properties: 

(i) B 3 extends both, b\ and b 2 , 

(ii) if x G dom(< i) \dom(< 2 ), then L> 3 ({;r, Ti i2 (x)}) = {x} ; and 
(Hi) if x G dom(<i ) \ dom(^ 2 ), y G dom(< 2 ) \ dom(<i) and y 
\l/i )2 (a;) 7 f/zen 5 3 ({x,?/}) zs defined as in the previous discussion. 

Then p 3 := (< 3 ,I? 3 ,0,0) zs a condition in V K , extending both p 3 and 
p 2 . This condition will be called the 'I'i i2 -Amalgamation of p\ and p 2 . 
Note the upper case A. 

Lemma 3.8. V K has the n ++ -chain condition. 

Proof. Suppose that q^ = (<£, Ag, is a T^-condition for each 
£ < n ++ . We should find two < K -compatible conditions. For so doing 
we will use standard A-system and pigeonhole principle arguments. 
We may assume that for each £ G n ++ , there exists N% G A^ such that 
A^ \ {iVg}} C N%. A second reduction consists in assuming 
that there are cardinals A and /i below k such that for all £ < zt ++ , 

| <£ | = A and |A^| = /i. Suppose A^ = {A^ : i < pi]. By GCH 
we may assume that {(JA^ : £ < ft ++ } forms a A-system with root 
R (note that for each £. (J Ag = Nf). Furthermore, by GCH we may 
assume, for all £, £' < k ++ , that the structures 

:= (N^, G, $, R , (N^i) iefJi , (N) Ar e n ? , <f, b^) 

are pairwise isomorphic and that the corresponding isomorphism fixes 
R. The first assertion follows from the fact that there are only Ro¬ 
many isomorphism types for such structures. For the second assertion 
note that, if T is the unique isomorphism between \\f and then 
the restriction of T to i?flK ++ has to be the identity on i?flK ++ . Since 
there is a bijection <f> : n ++ —y H(n ++ ) dehnable in (H(k ++ ), G, <F), 
we have that T hxes R if and only if it fixes R fl n ++ . It follows that 
T hxes R. Hence, by Lemma 12.31 we have, for all £, £' in k + 1 , that 
A^ U A£/ is a ($, Ac)-symmetric system^ 

Let do be equal to the supremum of $ _1 [A] (since $ is a bijection 
between k ++ and H(k ++ ), it is clear that < fC 1 [/?]= RP\k ++ ). By GCH, 
we may assume that for all £ and £' in k ++ , <£ and b g restricted to 
$[cr Q ] x $[<jo] are respectively equal to <£/ and b^ restricted to $[<70 ] x 
<E>[er 0 ]. Find £i < £ 2 in k ++ such that crofllj A^ = cr 0 ni? and such that, 
letting <Ti be equal to the supremum of ft ++ n(J A^, oqnlj Ag 2 = cr Q ni?. 
As a convenient abuse of notation, g* = (<j, bi, Aj, Hj) (z G {1,2}) 

2 A similar argument appears in the proof of Lemma 3.9 in |2]. 
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will denote = (<£., b^, A^, Accordingly, 'l 1 \. 2 will denote the 
isomorphism between the structures IL}, and IL } 2 . 

We now claim that q i and q 2 are compatible. We have already check 
that (0, 0, Ai U Ao, 0) is a condition in V K . Also note that, by the choice 
of do and <ri together with the fact that n is included in Ni D N 2 , 
\&i )2 is a progressive isomorphism between p\ = (<i,&i,0, 0) and p 2 = 
(<j 2 , & 2 , 0, 0). So, if p 3 := (<j 3 ,6 3 ,0, 0) is defined as Ti^-amalgamation 
of pi and p 2 (as in Lemma [ 376 ]) , then p 3 G V K and therefore, (<3, 63, AiU 
A 2 ,0) G V k . This proof will be completed once we show that q 3 = 
(<3, b 3 , Ai U A 2 , fii U il 2 ) satisfies condition (5) of the dehnition of the 
elements of V K . 

So, fix N G U fl 2 and «,»G (dom(< 1 ) U dom(<| 2 )) D N. We must 
show that b 3 ({u,v}) is an element of N. We omit the obvious case 
when there exists j G {1,2} such that N G A j and u,v G dom(<j)- 
So, assume first that i and j are two different elements of the set { 1 , 2 }, 
N G Ai and u,v G dom(<j). So, u and v are members of the root R 
and {u,v} C Tj y j(N) G flj (recall that Ti ;2 fixes R ). Moreover, by the 
choice of cr 0 and a±, it is also true that bi({u,v}) = b 2 ({u,v}). Also 
note that qj satisfies condition (5) in the dehnition of our forcing and 
hence, bj({u,v}) G Using this relation and the fact that the 

isomorphism Tj* fixes A, we deduce that 6 3 ({u,r;}) = bi({u,v}) G N. 
The last case to consider is when N G fb, u G dom(<i) and v G 
dom(<j). But this case is straightforward, since v is in the root R and 
therefore, v is also a member of dom(<j). □ 

The following lemma will be used to argue that V K is proper with 
respect to structures of cardinality k and it was taken from a primitive 
version of [ 2 ]. 

Lemma 3.9. Let AT = {Ni : i < p} be a (T, k)- symmetric system. 
For every N G Af and every i G k ++ \N there are ordinals ai < /3i such 
that 

(a) ^ G N, 

(b) & = min(N\i) if this minimum exists, and Pi = n ++ otherwise, 

(c) ai < i < Pi, and 

(d) [ai, PpHN'nN = 0 whenever N' G Af\N is such that 8 n' < 8n- 

Proof. Since the set of N' G Af\N such that 5^' < 5jv is small and N 
is closed under small sequences, it suffices to show, for a fixed such N', 
that there is an ordinal a* in i D N satisfying [ai, Pf) D N' D N = 0. 

Let N £ Af be such that IV'GiV and <% = Av- Suppose first that 
77 = mm((NDn ++ )\sup(NC\NHi)) exists. In that case, cfpf) = n + (if 
cf(rj) < k, then p is a limit point of ordinals in N D N, and therefore 
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\l /n n(v ) — V e N since is continuous and fixes all ordinals in 

N fl N. So, rj and its successor are members of N D N fl * which is of 
course a contradiction). But then f = sup(N' fl 77) < rj. Hence, since 
( G N, there is some cp G N fl N D i above (. Then we have that 
aii < i < fa by the choice of these ordinals (and the fact that i ^ N). 
Also, if i* G [«;, fa) fl N' fl N, then i* G N fl N and r/ < i*. Hence 
i < i*, and therefore Pi < i*, which is a contradiction. 

The other possibility is that N fl N fl i is cofinal in N fl K ++ . Again, 
since sup(N'ni) = sup(N' Hk ++ ) G N, we may fix G NON Hi above 
sup(N' D i). The rest of the proof is now as in the previous case. □ 

The following lemma ends the proof of Theorem 11.21 

Lemma 3.10. V K is proper with respect to structures of cardinality k. 

Proof. Let A be a sufficiently large regular cardinal A, let N* -< H( A) be 
an elementary substructure of size k containing V K and closed under 
small sequences and let p G V fl N*. We should find an extension 
q <-p K p such that q is (N*, "P^-generic. Let q be equal to (< p , b p , A p U 
{A^},H p U {At}), where N = H(k ++ ) fl N*. Clearly q is a condition 
in V K extending p. So, fix an open dense set D G N* and a condition 
q 2 = (< 2 , A 2 , H 2 ) extending q; we should prove that there exists 

qi in D fl N* compatible with q 2 . Without loss of generality we will 
assume that q 2 G D. A second preparation relies on the notion of 
height. For each (z/, i) G k x k ++ , the height of (z/, i) is defined as 
ht(u,i) := i. If we restrict this function to dom(< 2 ), then the order 
type of the range of this restriction is of course an ordinal below a. Let 
7 r be equal to this order type and let f 2 : 7 r —> range(height \dom(< 2 )) 
be the corresponding enumerating function. So, by elementarity and 
since N* is closed under small sequences, there is in N* a condition q\ 
in D D N* with the following properties: 

(a) q\ = (<!,&!, A 1; fii) extends the restriction to N of q 2 . This 
restriction is defined as (<j 2 fl N, b 2 fl N, A 2 fl N, fi 2 fl N)$ 

(b) the order type of the range of height \dom(< x ) is equal to it, 

(c) there is a function fi : 1 r —> range(height |'dom(< 1 )) enumerat¬ 
ing range(height \d,om(<i)) in order type 7r and for each r G 7r, 
with / 2 (r) ^ N, a Mr) < /i(t) < p Mr) , where a Mr) and /3/ 2(t) 
are as in the above lemma for i = / 2 (r), N, and Af = A 2 , and 


3 Note that N £ A 2 fl Sl 2 - So, by the first part of Lemma [2.21 and clause (5) in 
the definition of the elements of V K , this restriction is in fact a condition in V K . 
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(d) there is a progressive isomorphism d/ ) 2 : (dom(< i), <h,&i) —> 
(dom(< 2 ), < 2 ,& 2)0 

We now claim that q\ and q 2 are compatible. Let p 3 = (< 3 , B 3 , 0, 0) 
be the T 1 ^-Amalgamation of p\ := (< 1 , b\, 0, 0) and p 2 : = (< 2 , b 2 , 0, 0) 
(as in Corollary 13.71) and dehne A 3 as 

A 3 := A 2 U {vPjVjiv^W") : W G Ai, N' G A 2 , 8w = h/v}- 

So, p 3 G V K and therefore, (<j 3 , B 3j A 3 , 0) G V K (the second assertion 
follows from (a) above and the second part of Lemma [2.211 . This proof 
will be completed once we show that q 3 = (< 3 , B 3 , A 3 , fA Uh2 2 ) satishes 
condition (5) of the definition of the elements of V K . 

So, fix M G hi U 02 and x, y G (dom(<i) U dom (< 2 )) D M. We 
must show that B 3 ({x, y}) is an element of M. We omit the obvious 
case when M G 02 1 (note that if M is in Qj, then x and y are in 
dom(<i)). Assume now that M G h2 2 \^i- If 5 m < then (by (c)) x 
and y are in dom(< 2 ). Since q 2 satishes condition (5) of the definition 
of the elements of V K , B 3 ({x,y}) = b 2 ({x,y}) G M. The final case 
to consider is when 8m > 5n- hi order to avoid triviality, we may 
assume that x G dom(< 1 ). For each ordinal u G k ++ , let g v be the 
$-hrst surjection between k + and u. Note that if x G dom(< L), then 
(by elcmentarity) all the elements of dom(<i) having at most height 
// := height(x ) are of the form g^ + i{e) for some e G 5^. Since g, x+ i 
is also definable in M and 8m A 8jy, the conclusion is that all the 
elements of dom(< 1 ) having at most height /i = height(x) are in M. 
So, we have proved the following result. 

Remark 3.11. If x and y are in dom(< 1 ) with x G M (independently 
of whether or not y G M, then B 3 ({x,y}) = bi({x,y}) G M. More 
generally, if x G M D dom(< 1 ) and u <1 x, then u G M. 

By the above remark, it remains to verify that if y G M fl dom(< 2 ) \ 
dom(<i) and x G Mndom(<i) \dom(< 2 ), then B 3 ({x,y}) G M (note 
that the case when x G M fl dom{< 2 ) follows from the fact that M G 
f] 2 ). If y = ^1,2(x), then B 3 ({x,y}) = B 3 ({x,^ i, 2 (x)}) = {x} G M. If 
y 7^ 11/1,2(2;), then there are two finite sequences ({ay, z ^} : i < m ) and 
(uj : j < n) with Xi, Uj <h x and Vi < 2 y for all i and j and such that 


B 3 ({x,y}) = [J{6i({a;i,Ui}) : i < m} u[j{b 2 ({uj,y}) : j < n}. 


4 With respect to (<8>) in Definition [TH note again that, since N £ B 2 , b 2 ({u, u}) £ 
N whenever u,v £ N. 
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Using again the above remark we get that, for all i and j, b\({xi, 

are in M. Finally, since y and each Uj are in M 6 fl 2) then so is 

b 2 ({uj,y}). This finishes the proof of Theorem 11.21 

□ 
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